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A method and a jitter buffer regulating circuit for regulating a jitter 

buffer 

CROSS REFERENCE TO RELATED APPLICATIONS 

1 This application claims priority to the German application No. 10312438.1 
DE, filed March 20, 2003 and which is incorporated by reference herein in 
its entirety. 

FIELD OF INVENTION 

2 In modern communication systems, connections for transmitting continuous 
data streams, as employed, for instance, for voice, video, and/or 
multimedia communication, are increasingly also being routed over packet 
oriented communication networks, such as LANs (Local Area Network), MANs 

(Metropolitan Area Network) , and WANs (Wide Area Network) . This 
technology forms the basis of, for example, what is called internet 
telephony, frequently also referred to as "Voiceover- Internet Protocol" 

(VoIP) . 

BACKGROUND OF INVENTION 

3 To transmit a continuous data stream over a packefeoriented communication 
network, the data stream is first split into data packets for individual 
transmission which are each provided with a desination address and a 
timestamp. On exiting the packet-oriented communication network the data 
packets are reassembled into a continuous data stream. Being transmitted 
in the packet-oriented communication network basically mutually 
independently, the data packets generally do not arrive at their exit 
point at equidistant intervals or, frequently, in their original 
sequence. To balance out these variations in propagation time, before the 
data stream is assembled the data packets, or their data content, are 
usually intermediately stored in what is called a jitter buffer, from 
which they are read out at constant intervals. In this way it is possible 
to reconstruct a continuous data stream from data packets arriving at 
irregular intervals. 

4 A disadvantage of a jitter buffer of this type is that the transmission 
of data is further delayed owing to buffering. The average time the data 
packets spend in the buffer should therefore be kept to a minimum. 
However, it must also be ensured that the average buffering timeis not 
selected to be too short as that would prevent data packets which arrive 
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late from being arranged within the time sequence for output from the 
jitter buffer. If a data packet arrives after a data packet which 
followed it in the original transmissia sequence has already been fed 
out from the jitter buffer, the regular output time for the data packet 
arriving late will have elapsed and that data packet will have to be 
rejected. An aim of jitter buffer regulation is accordingly to minimize 
the average buffering time allowing for the ancillary condition of a rate 
of data packet loss which is still acceptable. 

5 The practice to date for regulating a jitter buffer has been to measure 
the mean transmission delay due to buffering and to adjust it to a 
desired delay by means of a first regulating circuit. The desired delay 
can either be pre-specif ied and fixed or regulated by a second regulating 
circuit in such a way that the transmission delay is minimized while 
maintaining a rate of packet loss which is stil acceptable. However, 
specifying a fixed desired delay limits the flexibility of jitter buffer 
regulation, while additionally regulating the desired delay has the 
disadvantage of requiring a second regulating circuit. Regulation is made 
substantially moie complex by two, mutually influencing regulating 
circuits, and problems with stability may also arise. 

SUMMARY OF INVENTION 

6 The object of this invention is to disclose a method and a jitter buffer 
regulating circuit for regulating a jitter buffer whichenable a mean 
transmission delay due to buffering to be adaptively minimized giving 
only low data packet losses. 

7 Said object is achieved by means of a method with the features of Claim 1 
and by means of a jitter buffer regulating circuit with the featucs of 
Claim 6. 

8 For regulating a jitter buffer provided for buffering a data packet 
stream, a transmission delay due in each case to buffering is registered 
for data packets of the data packet stream. Weighted mean delay values 
are continuously derived fr>m registered transmission delays, with a 
shorter transmission delay being given a higher weighting than a longer 
transmission delay. A read-out speed of the jitter buffer is then 
regulated as a function of the continuously derived weighted mean delay 
values in such a way that the derived weighted mean delay values are 
adjusted to a predefined desired delay as .a regulating variable. 
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9 The higher weighting of shorter transmission delays in forming the 
weighted mean delay values corresponds to a higher weighing of data 
packets which arrive late . This means a weighted mean delay value does 
not represent the average transmission delay of all buffered data packets 
but is rather a measure of the transmission delay of data packets which 
arrive late. Adjusting the length of the delay due to buffering of data 
packets which arrive late to a predefined desired delay provides a simple 
means of ensuring that data packets which arrive late will still be 
buffered. 

10 A data packet arriving with an above average delay which is added to the 
jitter buffer only just ahead of its readout time and so has a 
particularly short transmission delay will cause the weighted mean delay 
value to be reduced on account of the higher weighting of the 
transmission delay. This will in turn rsult in a reduction in the read 
out speed of the jitter buffer so that the weighted mean delay value is 
re-aligned with the desired delay. The readout speed will be reduced 
further if data packets that are even later are as a result ,of this added 
to the jitter buffer ahead of their regular output time. The readout 
speed will otherwise remain largely constant or will be extended again if 
comparably late data packets fail to appear. 

11 As a result of regulating the weighted mean delay values, the average 
transmission delay of the jitter buffer is automatically adapted to the 
degree of lateness of data packets which arrive late. In this way the 
transmission delay due to buffering can be minimized but at the same time 
made to comply with a low and, where applicable, settable rate of data 
packet loss. It is a major advantage of the invention that a single 
regulating circuit is required for this. 

12 Advantageous embodiments and developments of the invention are disclosed 
in the dependent claims. 

13 According to an advantageous embodiment of the invention, a new weighted 
mean delay value can be derived from, in each case, a previously derived 
weighted mean delay value and a currently registered transmission delay. 
The required computing effort can in this way be shstantially reduced. 
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14 It is furthermore possible to compare a currently registered transmission 
delay with a previously derived weighted mean delay value and to 
determine the weighting of the currently registered transmission delay as 
a function of the result of this comparison. The currently registered 
transmission delay can preferably be weighted with a first predefined 
weight value if the currently registered transmission delay is shorter 
than the previously derived weighted mean delay value, and weigted with 

a second predefined weight value if the currently registered transmission 
delay is longer than the previously derived weighted mean delay value. 
The first weight value is higher here than the second weight value. In 
this way, to a certain extent a transmission delay which is that of a 
data packet arriving with an aboveaverage delay and which is below the 
previous weighted mean delay value will have a higher weighting, so that 
the weighted mean delay value is automatically adapted to data packets 
which arrive late. 

15 Specific regulating speeds for jitter buffer regulation can, if 
necessary, be set by suitably selecting the first and second weight 
value. The choice of the first weight value will here especially affect 
the speed with which jitter buffer regulation reacts to particularly late 
data packets. In contrast to this, the second weight value will affect 
the speed with which jitter buffer regulation reacts to the failure to 
appear of particularly late data packets. 

BRIEF DESCRIPTION OF THE DRAWINGS 

16 An exemplary embodiment of the invention is described in more detail 
below with the aid of the drawing. 

Figure 1 is a schematic of a jitter buffer, and 

Figure 2 is a schematic of a jitter buffer regulating circuit. 

DETAILED DESCRIPTION OF INVENTION 

17 Figure 1 is a schematic of a jitter buffer JP to which data packets 
DPI, . . . ,DP2, . . . ,DP3 of a preferably internet protocol based data packet 
stream, for example for real-time, voice, video and/or multimedia 
communication, are routed for buffering. Data packets DPI , . . . , DP2 , . . . , DP3 
in each case contain a timestamp indicating the original time position of 
the relevant data packet in the data packet stream. It is assumed in the 
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present exemplary embodiment that data packets DPI DP2 , and DP3 were 
generated in the sequence indicated but that, owing to variations in 
propagation time, arrive at the jitter buffer JP in the sequence DP3 , 
DP2, and DPI . Having been transmitted at aboveaverage speed, data packet 
DP3 has thus overtaken data packet DP2, while data packet DPI, being 
particularly late, has fallen behind data packet DP2 . 

18 As useful data content, data packet DPI contains communication data Dl, 
data packet DP2 contains communication data D2 , and data packet DP3 
contains comnunication data D3 . It is assumed in the present exemplary 
embodiment that communication data Dl, D2, and D3 is VoIP communication 
data (VoIP: Voice-Over- Internet Protocol) in each case comprising digital 
sampling values of a voice signal. 

19 The jitter buffer JP has a multiplicity of storage positions P1,...,PN 
which are read out cyclically in the sequence indicated. To restore data 
packets DPI, DP2, and DP3 or, as the case may be, their useful data 
content Dl, D2 , and D3 to their original sequence, they aar buffered in 
the sequence of the timestamps of data packets DPI, DP2, DP3 at storage 
positions P1,...,PN of the jitter buffer JP. Data content Dl, D2 or, as 
the case may be, D3 of an incoming data packet DPI, DP2 or, as the case 
may be, DP3 is therefore added at a storage position P1,...,PN1 or, as 
the case may be, PN, determined by means of the timestamp of data packet 
DPI, DP2 or, as the case may be, DP3 . Accordingly, the data content, in 
this case D3, of a data packet arriving particularly early, in t±s case 
DP3, is added at a rear storage position, in this case PN1, the data 
content, in this case D2 , of a data packet, in this case DP2, with an 
average propagation time is added at a middle storage position, in this 
case PM, and the data content, in ths case Dl, of a data packet arriving 
late, in this case DPI, is added at a front storage position, in this 
case P2 . In this way, data content Dl, D2, and D3 and hence the sampling 
values of the voice signal are fed out by the jitter buffer JP in their 
original time sequence. 

2 0 Figure 2 is a schematic of a jitter buffer regulating circuit for 
regulating the jitter buffer JP. Reference numerals matching the 
reference numerals in Figure 1 refer to the same items. Regulating of the 
jitter buffer JP is intended to minimize on the one hand the number of 
data packets which arrive late and so have to be rejected and, on the 
other hand, the average transmission delay of the data packets due to 
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buffering. In this context, a data packet arriving too late is a data 
packet upon the arrival of which the output time of the corresponding 
storage position has already elapsed. In other words, the transmission 
delay due to buffering should be as short as possible but nonetheless 
sufficiently long to avoid perceptible packet <bsses. 

21 The jitter buffer regulating circuit has a registration device EE for 
registering or measuring a transmission delay £ of a respective data 
packet, a mean- forming device ME for continuously deriving weighted mean 
delay values <4 from registered transmission delays 4>, and a regulating 
device RE for regulating the readout speed of the jitter buffer JP as a 
function of the weighted mean delay values $L The registration device EE 
registers the receive time t^ ec for each of the data packets DPI, 

DP2, DP3 and the output time tut of t'he first sampling value of the 

relevant data packet from the jitter buffer JP. The transmission delay of 
the relevant data packet at (J = t out - t rec is determined from this. This 
substantially corresponds to tte dwell time of the data content of the 
relevant data packet in the jitter buffer JP. The determined transmission 
delays dp of data packets DPI, . . . ,DP2, . . . , DP3 are forwarded by the 
registration device EE to the meanforming device ME, which continuously 
calculates the weighted mean delay values £ from them and forwards said 
values to the regulating device RE. The regulating device RE compares the 
arriving weighted mean delay values with a predefined desired delay 
sd x and, as a function thereof, regulate a read-out clock CLK with which 
the sampling values are read out from the jitter buffer JP in such a way 
that the weighted mean delay values <& are adjusted to the desired delay 
sdi. To synchronize the data rate of the readout sampling values with 
downstream communication applications, the slight variation of the read 
out clock CLK due to regulation can be compensated by adding individual 
sampling values to or rejecting them from the stream of sampling values 
or by changing the sampling rate. 

22 A regulating circuit for adjusting the weighted mean delay values £ as a 
regulating variable to the predefined desired delay sfl is implemented by 
means of the registration device EE, the meanforming device ME, and the 
regulating device RE. The registration device EE, the mean- forming device 
ME, and the regulating device RE can preferably be implemented as program 
modules or program objects in terms of objectoriented programming on a 
microprocessor system. 
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23 The weighted mean delay values 4 are calculated by ths mean- forming 
device ME in a recursive manner. A new weighted mean delay value jdis 
determined for each buffered data packet DPI, . . . , DP2 , . . . ,DP3 from its 
currently registered transmission delay cj. and from the previously 
calculated weighted mean delay value 4o ld by means of the computing rule 
di = (l-s)-d lold + s-dp, where s is the weight value with which the currently 
registered transmission delay dp is entered in the weighted mean delay 
value di. The weight value s is determined for each arriving data packet 
by comparing its transmission delay £ with the previous weighted mean 
delay value <4 old , with s = ^ if dp < dioid and s = Sj if dp >= d lold . S x is a 
predefined first weight value and § is a predefined second weight value, 
with £i being considerably larger than §. A transmission delay cp which 

is lower than the previous weighted mean delay value fj, ld is thus 
weighted much higher vhen the new mean delay value 4 is calculated than 
a transmission delay cp which is higher than or equal to the previous 
weighted mean delay value 4oia- 

24 Because of the higher weighting of shorter transmission delays g the 
data packets which arrive ld:e, in this case DPI, are given an above 
average weighting when the weighted mean delay values fi are formed. The 
weighted mean delay value 4 thus substantially provides a measure for 
the transmission delay of the data packets which arrive late. Because He 
jitter buffer regulating circuit employs a measure for the transmission 
delay of the late data packets and not the average value of the 
transmission delays cp as a regulating variable, the jitter buffer JP is 
automatically regulated in such a way that dta packets which arrive late 
just escape being lost. 

25 The regulating speeds of the regulating circuit can be set by suitably 
selecting the individual weight values § and £3 and in this way adapted 
to the different transmission conditions. The first weilgt value &± here 
influences the speed with which the regulating circuitreacts to 
particularly late data packets In contrast to this, the second weight 
value £2 influences the speed with which the regulating circuit reacts to 
the failure to appear of particularly late data packets. The extent to 
which the weighted mean delay values 4 are shifted toward short 
transmission delays cp is furthermore determined by the quotient of £ 
and 62. The rate of packet loss can thereby be indirectly influenced. The 
rate of packet loss is generally reduced by increasing said quotient. 
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A first weight value § in the order of 0.1 and a second weight value g 
in the order of 0.001 are shown to be advantageous in a typical 
transmission situation. A selection of this type ofthe weight values 
and &2 will result in an acceptable rate of packet loss in the order of 
0.1 - 1% in situations where distributions of propagation times for data 
packets are typical. 

fix being much larger than the weighted mean delay values 4 will 
adjust faster to short transmission delays £ and will slowly reduce when 
late data packets fail to arrive. The transmission delay due to buffering 
can thus adjust relatively quickly, which is to say with few packet 
losses, to an increase in the numberor lateness of late data packets. In 
this way the average transmission delay due to buffering- although not 
itself used as a regulating variable- is adjusted automatically to a 
minimum value with a low rate of packet loss being maintained at the same 
time. In contrast to the known art, only a single regulating circuit is 
required for this. 



